-
תכסיס (תורת המשחקים)
כל מה שרצית לדעת על תכסיס (תורת המשחקים):בתורת המשחקים, תכסיס (אסטרטגיה) היא תוכנית פעולה שמורה לשחקן איך לפעול בכל מצב אפשרי של המשחק.לדוגמה: במשחק איקס מיקס דריקס, כל תכסיס של השחקן המתחיל אומר לו איפה לשים את האיקס הראשון, לאחר מכן איפה לשים את האיקס השני, זאת על פי המהלך שהשחקן השני ביצע, וכן הלאה.דוגמה…
-
המשפט העממי (תורת המשחקים)
כל מה שרצית לדעת על המשפט העממי (תורת המשחקים):המשפט העממי (Folk theorem) הינו משפט בתורת המשחקים, המאפיין את תשלומי שיווי המשקל במשחקים חוזרים.המשפט העממי עבור משחקים חוזרים סופיים אומר כי לכל וקטור תשלומים אפשרי וסביר פרטית x, קיים שיווי משקל במשחק החוזר אשר התשלום המתאים לו קרוב עד כדי אפסילון ל-x, או במילים פשוטות יותר…
-
תורת המשחקים
כל מה שרצית לדעת על תורת המשחקים:תורת המשחקים היא ענף של המתמטיקה והכלכלה המנתח מצבי עימות או שיתוף פעולה בין מקבלי החלטות בעלי רצונות שונים. למשל, כמו המצבים המתעוררים במשחקי לוח שונים, בהם כל אחד מהשחקנים רוצה לנצח, ובפעילות כלכלית, בה כל אחד מהעוסקים שואף להגיע לרווח מקסימלי. מצבים כאלו מכונים משחקים, והמשתתפים בהם –…
-
תורת המשחקים האלגוריתמית
כל מה שרצית לדעת על תורת המשחקים האלגוריתמית:תורת המשחקים האלגוריתמית היא תורה המשלבת בין תורת המשחקים ותורת החישוביות. מהות ענף זה הנמצא על הגבול שבין החישוביות לכלכלה מתמטית היא השימוש בכלים מעולם תורת המשחקים בהתמודדות עם שאלות מעולמה של תורת החישוביות, ובשימוש בכלים וטכניקות מעולם מדעי המחשב והחלתם על סוגיות בתורת המשחקים.ספק אם ג'ון פון…
-
תכנון מכניזמים (תורת המשחקים)
כל מה שרצית לדעת על תכנון מכניזמים (תורת המשחקים):תכנון מכניזמים הוא תחום בתורת המשחקים, בעל יישומים בכלכלה. בעוד שתורת המשחקים נוטה לחקור את התנהגות השחקנים במנגנונים קיימים, ענף תכנון המכניזמים (המכונה לעתים תורת המשחקים ההופכית), נועד לבנות משחקים אשר יגרמו לשחקניהם להתנהג באופן הרצוי למארגן המשחק. מטרות מארגן המנגנון יכולות להיות שונות – רווח מרבי…
-
תורת ההסתברות
כל מה שרצית לדעת על תורת ההסתברות:תורת ההסתברות היא ענף של המתמטיקה המשמש לניתוח כמותי של מאורעות שיש בהם אקראיות וחוסר ודאות, כגון ההסתברות שבהטלת שתי קוביות יצא הצירוף שש-שש. לתורת ההסתברות חשיבות רבה כבסיס לסטטיסטיקה, לתורת המשחקים, לעיבוד אותות, לאלגוריתמיקה, לתורת התורים, לכלכלה, לתורת האינפורמציה ולתחומים רבים נוספים. נלקח מויקיפדיה הגדרות נוספות הקשורות לתורת…
-
תורת ההחלטות
כל מה שרצית לדעת על תורת ההחלטות:תורת ההחלטות היא תורה מתחום המתמטיקה הגובלת בפילוסופיה וסטטיסטיקה ועוסקת בזיהוי ערכים להחלטות שונות בתנאי אי ודאות, במטרה להגיע לקבלת החלטה אופטימלית. זהו תחום קרוב מאוד לתורת המשחקים. התנאים המקובלים לשימוש בתורת ההחלטות הם כי אין דרך פשוטה לכמת באופן מתמטי ידע או השלכות של אירוע וכי המידע הקיים…
-
תורת המיקוח של נאש
כל מה שרצית לדעת על תורת המיקוח של נאש:תורת המיקוח של נאש היא חלק ממשפט נאש השלם. תורת המיקוח של נאש מציגה פתרונות כאשר: יש קונפליקט בין אינטרסים לגבי הסכמה. יש לאנשים את האפשרות לסיום הסכם הדדי מועיל. אין הסכם עשוי להיות מוטל על כל אדם ללא אישורו. המודל האסטרטגי או המודל הלא שיתופי כרוך…
-
משחק דינמי
כל מה שרצית לדעת על משחק דינמי:בתורת המשחקים, משחק דינמי, או משחק סדרתי, הוא משחק בו שחקן אחד בוחר את פעולתו לפני ששאר השחקנים בוחרים את שלהם. השחקנים מקבלים החלטות (או בוחרים אסטרטגיה) כתוצאה מסדר מסוים מוגדר מראש, ולפחות כמה מהשחקנים יכולים לצפות במהלכיהם של השחקנים הקודמים להם במשחק.השחקנים האחרים חייבים שתהיה ברשותם אינפורמציה מסוימת…
-
אסטרטגיה אופטימלית
כל מה שרצית לדעת על אסטרטגיה אופטימלית:בתורת המשחקים, אסטרטגיה אופטימלית היא אסטרטגיה (תכסיס) במשחק סכום אפס, שמבטיחה לשחקן המשחק בה לפחות את ערך המשחק כנגד כל אסטרטגיה של היריב. לפי משפט המינימקס, בכל משחק שני שחקנים סכום אפס, קיימת לכל שחקן לפחות אסטרטגיה אחת כזו. נלקח מויקיפדיה הגדרות נוספות הקשורות לאסטרטגיה אופטימלית:•תורת המשחקים•אסטרטגיה